No.599 回文かい
レベル : / 実行時間制限 : 1ケース 4.000秒 / メモリ制限
: 256 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 112
作問者 : koyumeishi / テスター : conf
タグ : / 解いたユーザー数 112
作問者 : koyumeishi / テスター : conf
問題文最終更新日: 2017-11-18 00:51:33
問題文
"水道水" は回文それ 回文かい!
文字列
(
全ての
文字列
答えが非常に大きくなる場合があるので、
入力
出力
何通りの 回文かい分解 が考えられるか、
サンプル
サンプル1
入力
abc
出力
1
T = ["abc"] が 回文かい分解 になります。
サンプル2
入力
suidousui
出力
2
T = ["suidousui"]
T = ["sui", "dou", "sui"]
サンプル3
入力
kaibunkaibunkai
出力
3
T = ["kaibunkaibunkai"]
T = ["kai", "bunkaibun", "kai"]
T = ["kai", "bun", "kai", "bun", "kai"]
サンプル4
入力
aaaaa
出力
4
T = ["aaaaa"]
T = ["aa", "a", "aa"]
T = ["a", "aaa", "a"]
T = ["a", "a", "a", "a", "a"]
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。